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D  We-have  studied  thoroughly  the  fundamental  contributions  made  by  Thatte 

,/rt  - -  '• 

^  and  Abrahara.  The  results  of  our  study  are  reported  below. 

—  Thatte  and  Abraham  [1,2]  ~kave  considered  the  problem  of  micro-processor 

rp  testing.  Based  on  the  architectural  information  available  to  a  user  and  the 
S  instruction  set  for  a  given  microprocessor,  they  define  a  graph  model  of  the 
microprocessor  under  consideration.  This  model  is  then  used  to  derive 
necessary  tests.  Their  approach  is,  first  to  label  tlie  nodes  and  edges  in 
the  graph  based  on  the  observability  of  such  nodes  and  edges.  The  faults  are 
divided  into  five  different  classes  namely  register  decoding,  instruction 
decoding/oontrol ,  data  path,  data  storage  and  data  manipulation  faults.  - 
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— Explicit  models  are  given  for  all  these  fault  classes  and  functional  units. 
It  is  assumed  that  no  more  than  one  functional  unit  is  faulty,  though  any 
number  of  faults  of  one  class  can  be  present.  Procedures  are  then  developed 
to  detect  faults  of  different  classes.  They  have  also  studied  the  fault 

coverage  of  their  tests  for  a  Hewlett  Packard  system.  ^ _ _ 

References  1  and  2  address  the  testing  of  microprocessors  at  functional 


level,  however,  the  model  and  procedures  developed  by  Thatte  and  Abraham 
[1,2]  have  the  following  major  limitations  - 

« 

(i)  Graph  Modeling:  Though  the  nodes  of  a  graph  are  well  defined  the 

links  definition  is  largely  deductive.  It  is  assumed  that  a  user  can  deduce 

ny 

the  micro-sequencing  of  the  execution  of  an  instruction  from  t fie  knowledge 
of  the  instruction.  Though .  this  appears  to  be  a  natural  limitation  in  user 
environment,  yet  it  gives  rise  to  a  problem  "If  for  a  single  instruction  too 
different  micro-sequences  can  be  deduced,  can  choice  of  either  one  of  them 
results  into  an  effective  test  cr  both  such  sequences  need  to  be  considered 
to  have  an  effective  fault  coverage?" 


(ii)  Fault  Modeling;  One  of  the  limitations  has  already  been  pointed 
out  i.e.  only  one  class  of  faults  is  assured  to  be  present.  In  addition, 
faults  in  instruction  decoding/control  function  are  much  too  restrictive. 
Faults  in  timing  unit  which  can  increase  the  execution  time  or  cause  a 
partial  execution  of  an  instruction  are  explicitly  left  out.  Another 
limitation  of  the  method  is  that  it  can  not  be  used  for  design  verification 
purposes  for  the  following  reason:  It  is  assured  that  if  due  to  a  fault  an 
instruction  Ij  becomes  1^,  then  no  fault  can  cause  Ip  to  become  Ij.  Though 
this  will  hold  in  most  physical  fault  conditions  yet  this  assumption  does 
not  hold  for  design  faults. 


Furthermore,  no  fault  model  is  presented  for  faults  in  data  manipulation 


unit.  It  is  assured  that  the  tests  are  available  to  test  ALU  in  the  micro¬ 
processor. 


(iii)  Test  Derivation;  Most  of  the  procedures  are  given  for  graphs 
with  certain  restrictions.  Though,  this  is  not  a  major  limitation,  we 
believe  that  the  results  can  be  extended  with  seme  effort. 

Vfe  plan  to  generalize  Thatte  and  Abraham's  work  by  looking  into  the 
removal  of  the  above  three  limitations. 

In  addition  to  the  above  Lai  [3]  has  considered  the  problem  of 
functional  testing  of  digital  systems.  He  defines  a  graph  of  digital  system 
using  a  new  graph  description  language  and  tests  are  generated  f ran. the  graph 
so  described.  One  of  the  major  limitations  of  that  work  is  loss  of  tiring 
information.  Unlike  Thatte  and  Abraham  [1]  the  test  method  is  used  to 
generate  bit  strings  and  not  test  programmes.  Also,  we  believe  Lai's  [3] 
graph  description  language  is  not  well  suited  to  bus  oriented  systems  like 
microprocessors.  Thus  the  major  limitation  of  Lai's  [3]  work  is  its 
inability  to  handle  faults  in  timing/timing  unit  and  unsuitability  to 


generate  test  programs. 

Given  the  functions  of  an  integrated  circuit  chip,  without  the  knowledge 
of  its  imlenentation ,  we  found  a  systematic  way  to  detect  and  locate  the 
following  five  types  of  faults  in  the  input  and  output  pins  of  the  integrated 
ciricuit  chip  [4]. 


1)  bridging  (short  circuit)  faults  among  input  lines 

2)  bridging  faults  among  output  lines 


3)  feedback  bridging  faults  between  inputs  and  outputs 


4)  stuck-at  faults  at  inputs 


5)  stuck-at  faults  at  outputs 
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Our  approach  is  to  use  an  array  of  special  test  patterns  such  that  the  output 
responses  are  distinct.  In  our  paper  [4]',  show  hew  the  above  five  types 
of  faults  in  a  RAM  and  an  ALU  (Texas  Instruments  circuit  types  £N  54181  and 
SN74181)  can  be  tested.  The  generated  patterns  are  verified  by  a  digital 
computer  to  ensure  the  completeness  of  the  test  set.  See  the  attached 
manuscript  for  detail. 


[13  S.M.  Thatte  and  J.A.  Abraham,  "Test  Generation  for  Microprocessors" 
IEEE  Transaction  on  Ccnputers,  Vol  029,  No.  6,  June  19B0,  pp.  429-441. 


[2]  S.M.  Thatte,  "Test  Generation  For  Microprocessors"  Ph.D.  Dissertation, 
Oo-ordinated  Science  Laboratory,  University  of  Illinois  at  Urbana- 
Chazpaign,  1979. 


[33  K .V\  Lai,  "Functional  Testing  of  Digital  Systems,"  Ph.D.  Dissertation, 
Dept,  of  Gcnputer  Science,  Camegie-Mellcn  University,  December  19G1. 


[43  S.  Xu  and  S.Y.H.  Su,  "A  Systematic  Technique  for  Detecting  and  Locating 
Bridging  and  Stuck-at  Faults  in  I£I/VLSI"  to  be  submitted  for  "publication. 
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